package com.kfm.exec;

import java.util.LinkedList;
import java.util.Scanner;

public class Demo {
    // 创建一个LinkedList集合的对象，完成以下操作：
    // 1、向该集合添加5个元素（类型自己定义），并打印出来。
    // 2、删除第一个和最后一个元素，再将删除后的集合打印出来。
    // 3、从键盘输入两个元素，分别添加到删除后的集合中的第1个位置和最后一个位置，并打印出来。
    // 编写一个方法，接受一个LinkedList作为参数，并检查它是否是一个回文集合(正着读和倒着读都一样，如1->2->3->2->1)

    public static void main(String[] args) {
        // 1,2,3,4,1
        LinkedList list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(1);
        list.removeFirst();
        list.removeLast();
        System.out.println(list);
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int i = sc.nextInt();
        System.out.println("请输入第二个数字：");
        int i2 = sc.nextInt();
        list.addFirst(i);
        // list.offer(i);
        list.addLast(i2);
        // list.add();
        System.out.println(list);
        // System.out.println(isPri(list));
    }

    public static boolean isPri(LinkedList linkedList) {
        // 最后一个和第一个比较 相等就删除 知道 剩下一个元素或者没有元素了
        LinkedList list = new LinkedList(linkedList);
        while (true) {
            // get
            if (!list.removeFirst().equals(list.removeLast())) {
                return false;
            }
            if (list.isEmpty() || list.size() == 1) {
                return true;
            }
        }

        // for (int i = 0;i < linkedList.size(); i ++) {
        //     if (linkedList.getFirst().equals(linkedList.getLast())) { // 第一个后最后一个是否相等
        //         linkedList.removeFirst();
        //         linkedList.removeLast();
        //     }
        // }
    }

}
